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Abstract 

\q , Let A be a basic connected finite dimensional algebra over an algebraically closed field k. Assuming that A is 

monomial and that the ordinary quiver Q of A has no oriented cycle and no multiple arrows, we prove that A admits 
a universal cover with group the fundamental group of the underlying space of Q. 



Introduction 



Let A be a finite dimensional fc-algebra where k is an algebraically closed field. In order to study the category mod(A) 
of (left) yl-modules, one may assume that A is basic and connected. In [10] (see also [2]), C. Riedtmann has introduced 
the covering techniques which reduce the study of part of mod(A) to the easier one of mod(C), where C — > A is a 
Galois covering and C is locally bounded. These techniques are based on the coverings of translation quivers and their 
. fundamental group, and therefore, have been particularly efficient for representation-finite and standard algebras A: 

In this case, P. Gabriel ([5]) has constructed a universal Galois covering of A, whose properties have led to a precise 
| description of the standard form of a representation-finite algebra ([3]). Unfortunately, the above construction of [5] 

cannot be proceeded in the representation-infinite case precisely because the Auslander-Reiten quiver is no longer 
CNj ' connected. 

In [9], R. Martinez- Villa and J. A. de la Pena have constructed a Galois covering kQ/I — > A associated with each 
presentation kQ/I ~ A (by quiver and admissible relations), for any algebra A. This Galois covering is induced by the 
universal cover (Q,I) — > (Q,I) with fundamental group tti(Q,I) of the bound quiver (Q,I), as a generalisation of the 
universal cover of a translation quiver defined in [2] and [10] . Like in topology, the group tti(Q, I) is defined by means of 
a homotopy relation ~j on the set of unoriented paths of Q. When A is representation-finite and standard, this Galois 
covering coincides with the one constructed by P. Gabriel. Therefore, it is a natural candidate for a universal cover of 

S A in the general case. Alas, different presentations may have non-isomorphic fundamental groups. So there may exist 
many candidates for a universal cover. As an example, let A = kQ/ < da >, where Q is the quiver: 

> : 

• i-H 

X 

.«?. 

Then, 7Ti(Q, < da >) ~ Z. On the other hand, A ~ kQ/ < da — deb >, and 7ri(<3, < da — deb >) = 1. Notice that 
A is tilted of euclidean an type and therefore belongs to a quite well-understood class of algebras. This illustrates the 
fact that except for representation-finite algebras there are quite a few classes of algebras for which the existence of a 
universal cover is known. 

In this text, we prove the existence of a universal cover for certain monomial algebras, that is, quotients of paths 
algebras of quivers by a monomial ideal (i.e. generated by a set of paths). More precisely, we prove the following main 
result. 

Theorem 1. Let A = kQ/Io, where Q is a quiver without otiented cycle and without multiple arrows, and Jo is a 
monomial admissible ideal of kQ. Let C —t kQ/Io be the Galois covering with group iti(Q) defined by the presentation 
kQ/Io — A (see Then C —* A is a universal cover of A in the following sense. For any Galois covering C — > A 
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with group G and with C connected and locally bounded, there exists a commutative "factorisation diagram": 



C 

A—^A 

where the bottom arrow is an isomorphism of k-algebras, extending the identity map on the set Qq of vertices, and 
where C — > C is a Galois covering with group N < ni(Q) such that there exists an exact sequence of groups: 1 — > N — > 

7Ti(Q)^G^l. 

The author gratefully acknowledges an anonymous referee for pointing out the following example from [S] 3.2]. 

fx v \ 

It shows that the assumption on multiple arrows cannot be removed: Let A = k I ? •: ?* ■ /lo, where 

\ «' v' / 

lo =< yx' ,y'x >. Then, 7ri(Q, 7o) = ni(Q) — Z*Z, and if char(k) ^ 2, then A ~ kQ/I where I =< yx—y'x', yx'—y'x >, 
and 7Ti(Q, I) ~ Z/2Z. Now, let C — > A be the Galois covering with group 7Ti(<3, /) defined by the presentation A ~ kQ/I. 
Then, with the notations of Theorem[T] it is easy to show that there is no fe-linear functor C — > C. Thus, in this example, 
A admits no universal cover in the sense of Theorem [T] From the very definition of monomial algebras, one would expect 
that they all have a universal cover. The above counter-example shows that this is not always the case. It is all the 
more surprising as the involved algebra is gentle, so its representation theory its fairly well-known. 

We now explain the strategy of the proof of Theorem [T] Our main tool is the quiver V of the homotopy relations 
~j of the presentations kQ/I ~ A. It was introduced in [S] to prove the existence of a universal cover for algebras over 
a zero characteristic field, and whose ordinary quiver have no double bypass. In general, if kQ/I ~ A and kQ/J ~ A, 
there is no simple relation between -ki(Q,I) and 7ri(Q, J) (and therefore between the associated Galois coverings of A) 
unless A is representation-finite (in which case A is schurian, so that 7Ti(Q, I) = iri(Q, J))- This is the main difficulty in 
proving the existence of a universal cover. Hopefully, such a relation exists when I and J are related by a transvection 
<fin,u,T, that is, J = ip a , u , T (I), where (a,u) is a bypass (meaning that a is an arrow and u is a path parallel to and 
different from a), t € k and <p a ,u,T € Aut(kQ) is the automorphism which maps a to a + tu and which fixes any other 
arrow. In such a case, there is a natural quotient relation between tt\(Q, I) and tti(Q, J). Besides, the Galois coverings 
of A with groups 7Ti(Q, J) and tti(Q,I) are the vertical arrows of a factorisation diagram like in Theorem [T] and the 
associated exact sequence of groups is given by the above quotient relation. The quiver T is then defined as follows. Its 
vertices are the homotopy relations ~j of all the presentations kQ/I ~ A, and there is an arrow ~— »~' if there exist 
presentations kQ/I ~ A and kQ/J ~ A, and a transvection ip such that: ~=~j ; ~'=^ 7; J = <p(I), and 7ri(Q, J) is a 
strict quotient of tt\{Q, I)- The quiver Y is then finite, connected, and it has no oriented cycle. Notice that F is reduced 
to a point (with no arrow) when A is schurian (and in particular when A is representation-finite). But, usually, V has 
many vertices and many arrows. We refer the reader to Section 1 for more details. 

Roughly speaking, the existence of a universal cover is related to the existence of a unique source in F. More 
precisely, assume that there exists a presentation kQ/Io — A (which in our case will be the monomial presentation) 
such that for any other presentation kQ/I ~ A, there exists a sequence of ideals lo, I\ — ipi(Io), . . . , I n — <p n {In-l) = I, 
where ipi, . . . ,(p n are transvections defining a path ^if^^ij^^ . . . -^^i„ ~^i in V. Then, the Galois covering of A 
with group m(Q,Io) associated to the presentation kQ/Io — A is a universal cover of A. As an example, assume that 
A = kQ/Io, where Q is the quiver 
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and lo =< ha,gb, dc >. Then V has the following shape: 

• • • 

• • • 

• 

We do not specify all the vertices, but one can check that for every ~/G F, the group iri(Q,I) is free over 3 — 1 
generators, where I is the length of any path from ~i to ~j (so two presentations may have distinct homotopy 
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relations yet isomorphic fundamental groups) . For the needs of the proof, we construct a specific total order on the set 
of bypasses of Q. In our example, this order is: (d,fe) < (b, fee) < (b,dc) < (a,gfec) < (a,gdc) < (a,gb). Now, let 
I =< ha + hgfec, gb + gfec, dc >, then: 

1. I — ip a , s fec,ifb,fec,i{Io)- Moreover, (p a ,gfec,i<Pb,fec,i is the unique automorphism of kQ which transforms Io into 
I, and which maps every arrow a to the sum of a and a linear combination of paths of length greater than 1, none 
of which lying in Io (indeed: gfec, fee Io). For that reason, we set tpi := (p a , g fec,i<Pb,fec,i- 

2. The equality tpi = (p a ,gfec,ifb,fec,i expresses tpi as a product of transvections <p a ,gfec,i, fb,fec,i- The associated 
sequence of bypasses is decreasing ((a, gfec) > (b,fec)). Actually, the sequence ip a , 9 /ec,i, fb.feci is unique for this 
property. 

3. We have a path I — > fb.feci (Io) — > tpa,gfec,i = Vbjec,\(Ia) = J in T. 

In this example, it is easy to check that for any other presentation A ~ kQ/ J, the ideal J defines a unique automorphism 
ipj (as in 1.) which decomposes uniquely (as in 2.), giving rise to a path from ~i to ~j (as in 3.). 

The proof of Theorem [T]mimickes the three steps we proceeded in that example. Indeed, we prove the three following 
technical points: 

1. If kQ/I ~ kQ/Io, then there exists a unique product tpi of transvections such that tpi(Io) = I, and such that tpi 
maps every arrow a to the sum of a and a linear combination of paths of length greater than 1, none of which 
lying in I . 

2. There exists a suitable ordering on the set of bypasses such that if tp £ Aut(kQ) is a product of transvections, 
then tp can be written uniquely as tp — (pa n ,u n T„ ■ ■ ■ <p ai ,u 1:T1 with n, . . . , r n 6 k* and (a n , lt„) > . . . > (ot\, u\). 

3. If kQ/I ~ kQ/Io, the unique ordered sequence of transvections given by 1. and 2. yield a path in F starting at 
~j and ending at ~j. Also, this sequence gives rise to the factorisation diagram of Theorem [T] 

The text is therefore organised as follows. In Section 1 we recall all the notions that we need to prove Theorem [1] In 
Section 2, we prove some combinatorial facts on the paths in a quiver. These lead to the order and to the decomposition 
of the second point above. In Section 3 we prove the first point above. Finally, in Section 4 we prove the last point and 
Theorem Q] 

1 Basic definitions 

A fc-category is a category C whose objects class Co is a set, whose space of morphisms from x to y (denoted by y C x ) is 
a k- vector space for any x,y £ Co and whose composition of morphisms is k- bilinear. All functors between fc-categories 
will be assumed to be fc-linear functors. In particular, Aut(C) will denote the group of fc-linear automorphism of C, 
and Auto(C) will denote by for the subgroup {tp £ Aut(C) \ tp(x) = x for any x £ Co} of Aut(C). The fc-category C is 
called connected if it cannot be written as the disjoint union of two full subcategories. An ideal / of C is the data of 
subspaces y I x C y C x (for any x,y £ Co) such that fgh £ I whenever f,g,h are composable morphisms in C such that 

g £ I. The fc-category C is called locally bounded provided that: 1) for any x £ Co, the vector spaces @ y C x and 

yec 

(J) x Cy are finite dimensional, 2) X C X is a local algebra for any x £ Co, 3) distinct objects are not isomorphic. Let A 

y£C 

be a finite dimensional fc-algebra and let {ei, . . . ,e„} be a complete set of primitive orthogonal idempotents. Then A 
is also a fc-category: Ao := {ei, . . . ,e n }, ei A ei := ejAa and the product of A induces the composition of morphisms. 
Notice that different choices for the idempotents ei, . . . ,e„ give rise to isomorphic fc-categories. Also, A is connected 
(resp. basic) as a fc-algebra if and only if it is connected (resp. locally bounded) as a fc-category. In the sequel we 
shall make no distinction between a finite dimensional fc-algebra and its associated fc-category. If C is a locally bounded 
fc-category, the radical of C is the ideal 1ZC of C such that: y lZC x is the space of non-isomorphisms x — > y in C, for any 
x, y £ Co. The ideal of C generated by compositions gf where / and g lie in TZC will be denoted by 1Z 2 C. 

A Galois covering with group G of C (by C') is a functor F: C' — > C endowed with a group morphism G — ► Aut(C') 
and such that: 1) the induced action of G on C' is free, 2) Fog = F for any g £ G, 3) for any fc-linear functor F' : C' — » C" 
such that F' o g = F' for any g £ G, there exists a unique F' : C — » C" such that F' o F = F' (in other words, F 
is a quotient of C by G in the category of fc-categories). For short, the Galois covering F is called connected if C 
is connected and locally bounded (this implies that C is connected and locally bounded). For more details on Galois 
coverings (in particular for the connections with representations theory), we refer the reader to [2]. 

Quivers, paths, bypasses. A quiver is a 4-tuple Q = (Qi,Qo, s,t) where Qi and Qo are sets and s,t: Qi — > Qo 
are maps. The elements of Qi (resp. of Qo) are called the arrows (resp. the vertices) of Q. If a £ Q\, the vertex s(ct) 
(resp. t(ct)) is called the source (resp. the target) of a. The quiver Q is called locally finite if and only if any vertex is 
the source (resp. the target) of finitely many arrows. For example, if C is a locally bounded fc-category, the ordinary 
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quiver of C is the locally finite quiver Q such that: Qo := Co and for any x,y G Co, the number of arrows starting at 
x and arriving at y is equal to dirrik V 1ZC X / y lZ 2 C y . A path in Q of length n (n 0) with source x £ Qo (or starting 
at x) and target y £ Qo (or arriving at y) is a sequence of arrows ai, . . . , a n such that: a; = y if n = 0, s(qi) = x, 
s(ai+i) = i(ai) for any j G {1, . . . , n — 1} and t(a„) = y. If n ^ 1 this path will be written a„ . . .ai and called non 
trivial. If n = this path will be written and called stationary at x. The length of this path is |«| := n. The 
mappings s,t are naturally extended to paths in Q. If u and u are paths, the concatenation vu is defined if and only if 
t(u) = s(v) by the following rule: 1) vu = v is u is stationary, 2) vu = u is v is stationary, 3) ira = (3 m . . . /3ia n . . . «i 
if u = /3 m . . . f3\ and u = a„ . . . ai (with oti,/3j G Qi). Two paths in Q are called parallel whenever they have the 
same source and the same target. An oriented cycle in Q is a non trivial path whose source and target are equal. 
The quiver Q is said to have multiple arrows if and only if there exist in Q distinct parallel arrows. If Q has no 
oriented cycle and if (a, u, 13, v) is a double bypass (see the introduction) there exists two unique paths ui , U2 such that 
u — U2f3u\. In such a situation, the path U2VU-1 will be called obtained from u — u^fiux after replacing j3 by v. 

Admissible presentations (see [2, 2.1]). A quiver Q defines the path category kQ such that (kQ)o = Qo, 
such that y kQ x is the fc-vector space with basis the family of paths starting at x and arriving at y, and the composition 

n 

in kQ is induced by the concatenation of paths. For short, a normal form for r G y kQ x is an equality r = ~}2 tiUi 

i=i 

where ti, . . . ,t n G k* and ui, . . .u n are pairwise distinct paths in Q. With this notation, the support of r is the set 
supp(r) :— {mi, . . . ,«„} (supp(0) = 0). A subexpression of r is a linear combination ti u i with E C {1, . . . , n}. 

Later, we will need the following fact: if r = ri + . . . + r n G y kQ x is such that supp(r\), . . . , supp(r n ) are pairwise 
disjoint, then ri 1 + . . . + ri t is a subsexpression of r, for any indices 1 ^ ii < . . . < it ^ n. An ideal I of kQ is called 
admissible provided that: 1) any morphism in J is a linear combination of paths of length at least 2, 2) the factor 
category kQ/I is locally bounded. A morphism in I is called a relation (of /). In particular, a minimal relation of 
I (see [9]) is a non zero relation r of I such that and r are the only subexpressions of r which are relations. With this 
definition, any relation of I is the sum of minimal relations with pairwise disjoint supports. A monomial relation is 
a path u lying in / and I is called monomial if it is generated by a set of monomial relations. A pair (Q, I) where Q is 
a locally finite and / is an admissible ideal of kQ is called a bound quiver. In such a case, kQ/I is locally bounded 
and it is connected if and only if Q is connected (i.e. the underlying graph of Q is connected). Conversely, if C is a 
locally bounded fc-category, then there exists an isomorphism kQ/I C where {Q,I) is a bound quiver such that Q 
is the ordinary quiver of C. Such an isomorphism is called admissible presentation of C. If the ideal I is monomial, 
the admissible presentation and C are called monomial. Notice that C may have different admissible presentations. 

Fundamental group of a presentation (see |9j). Let (Q,I) be a bound quiver and let xo G Qo- For every arrow 
x y G Qi we define its formal inverse a -1 with source s(a~ 1 ) = y and target t(a _1 ) = x. This defines a new quiver 
Q ~ (Qo, Qi U {a~ I a G Qi},s,t). With these notations, a walk in Q is a path in Q. The concatenation of walks in 
Q is by definition the concatenation of paths in Q. The homotopy relation of (Q, I) is the equivalence relation on 
the set of walks in Q, denoted by ~j and generated by the following properties: 

1. QQf -1 ~_r e y and a~ 1 a ~/ e x for any arrow x -^-> y in Q, 

2. u ~/ v for any u, v G supp(r) where r is a minimal relation of /, 

3. wvu ~/ wv'u for any walks w,v,v',u such that v ~j v' and such that the concatenations wvu and wv'u are 
well-defined (i.e. ~j is compatible with the concatenation). 

The ^/-equivalence class of a walk 7 will be denoted by [7]/. Let ni(Q, I , xo) be the set of equivalence classes of walks 
in Q with source and target equal to xo- The concatenation of walks endows this set with a group structure (with unit 
e XQ ) and this group is called the fundamental group of (Q,I) at xo- If Q is connected, the isomorphism class of 
this group does not depend on xo G Qo and tt\(Q,I, xo) is denoted by 7Ti(Q,7). If C is a connected locally bounded 
fc-category and if kQ/I ~ C is an admissible presentation, the fundamental group 7ri(Q,7) is called the fundamental 
group of this presentation. 

Dilatations, transvections (see [8j). Let Q be a quiver. A dilatation of kQ is an automorphism D G Auto(kQ) 
such that D(a) G k*a for any a G Qi. The dilatations of kQ form a subgroup T> of Auto(kQ). Let (a,u) be a bypass 
in Q and let r G k. This defines ip a ,u,T G Auto(kQ) as follows: Lp a ,u,r{(x) — a + tu and iPu,u,t(I3) = 13 for any arrow 
f3 7^ q. The automorphism ip a ,u,T is called a transvection. The composition of transvections is ruled as follows. 
Let (p a , u ,T and ip a ^ T ', then ^ a ,u,T^ a ,u,T' = t+t' and ipa, u , t = -t- If (a,u,/?, u) and (/3,w,a, u) are not 
a double bypasses, then ^cu^fp^^ = ( Pl3,v,v l fia,u,T,- If (a,u,(3, v) is a double bypass and if Q has no oriented cycle, 
then tpfi >v ,v^p a ,-a,,T = <Pu,u,T<Pa,w,Tv<Pf3,v,v, where w is the path obtained from u after replacing f3 by v. The subgroup 
of Auto(kQ) generated by all the transvections is denoted by T. The dilatations and the transvections are useful to 
compare admissible presentations of an algebra because of the following proposition: 
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Proposition 1.1. (see Prop. 2.1, Prop. 2.2]) Let kQ/I ~ A and kQ/J ~ A be admissible presentations of the 
basic finite dimensional algebra A. If Q has no oriented cycle, then there exists ip £ Auto(kQ) such that ip(I) = J. 
Moreover, T is a normal subgroup of Auto (kQ) and Auto(kQ) = TT> = VT . 

The dilatations and the transvections were introduced because they allow comparisons between the fundamental 
groups of presentations of the same locally bounded fc-category. Notice that if I, J are admissible ideals of kQ such that 
7 ~jr 7' 7 ~j 7' for any walks 7,7', then the identity map on the set of walks induces a surjective group morphism 
tti(Q,I) -» tti(Q,J). In particular, if ~j and ~j coincide, then m(Q,I) = -ki(Q,J). 

Proposition 1.2. (see J3 Prop. 2.5]) Let I be an admissible ideal of kQ (with Q without oriented cycle), let tp £ 
Auto(kQ) and set J — <p(I). If tp is a dilatation, then ~j and ~j coincide. If tp — p a ,u,T is a transvection, then: 

1. if a ~/ u and a ~j u then ~/ and ~j coincide. 

2. if a rf^i u and a ~j u then ~j is generated by ~/ and a ~j u. 

3. if a rf>i u and a </>j u then I = J and ~j and ~j coincide. 

If there exists a transvection ip such that p(I) = J and such the second point above occurs, then ~j is called a direct 
successor of ~r. 

Here the expression is generated by ~j and a ~j u" means that ~ j is the equivalence relation on the set of walks 
in Q, compatible with the concatenation and generated by the two following properties: 1) 7 ~z 7' =>■ 7 ~j 7', 2) a ~ j u. 
Following [SJ Def. 2.7], if A is a basic connected finite dimensional algebra with ordinary quiver Q without oriented 
cycle, we define the quiver T of the homotopy relations of A to be the quiver such that To = {~i | kQ/I ~ A} 
and such that there exists arrow if and only if ~j is a direct successor of ~j. Recall ([§1 Rem. 5, Prop. 2.8]) 

that r is finite, connected, without oriented cycle and such that for any (oriented) path with source ~j and target ~j, 
the identity map on the set of walks in Q induces a surjective group morphism 7ri(Q, I) -» ni(Q,J). 

Grobner bases Let E be a fc-vector space with an ordered basis (ei, . . . , e n ), let (e*, . . . , e„) be the associated dual 
basis of E* , and let F be a subspace of E. A Grobner basis (see [I] for the ususal definition) of F is a basis (n, . . . , rj) 
such that: 

1. Tj £ e%. + Span(ei ; I < ij) for some ij, for any j £ {1, . . . ,r}, 

2. ii < 12 < . . . < i r , 

3. e*. (r r ) = for any j ^ j'. 

d 

It is well known that F admits a unique Grobner basis. Also, r € F if and only if: r = ^ el^r)^. In the sequel, we 

will use this notion in the following setting: E is the vector space with basis (for some order to be defined) the family 
of non trivial paths in a finite quiver Q without oriented cycles and F is the underlying subspace of E associated to an 
admissible ideal I of kQ. Notice that in this setting, the Grobner basis of F is made of minimal relations of I. Also, if 
r 6 E and if u is a non trivial path, then: u G supp(r) <4> u*(r) 7^ 0. 

Until the end of the text, Q will denote a finite quiver without oriented cycle and without multiple arrows. 

2 Combinatorics on the paths in a quiver 

Recall from the previous section that if (a, u, (3, v) is a double bypass and if r, v are scalars, then tj) := P0, Vtl ,p a ,u,T is equal 
to p a ,u,T<p a ,w,TvPi3,v,v where w is the path obtained from u by replacing (3 by v. Remark that ip 'p t v , v ^a, u, 7 (ct) = a + ru + 
rvw. Hence, the paths (u and w) appearing in pp,v,vPo,,u,t(c() — ct are axactely those paths 9 such that (a, 6) is a bypass 
appearing in one of the transvections of the product Pcu.tPcw.tvPp.v.v Moreover, the scalars (r and tv) appearing 
with these paths are exactely the scalars of the corresponding transvections in this product. So, the computation of 
P0,v,vPa.u.T(d) can be done just by looking for the occurences of a in the product <p a ,u,T<Pot,w,Tv<Pp,v,v From this point 
of view, the decomposition ■>]} = tp a ,v,,T<Pa,w,Tv l P0,v,u is more useful than the decomposition ip — tp0, VtU (p a ,u,T' The aim 
of this section is to show that this phenomenon is a general one. In this purpose the useful notion of derivation of a 
path and a total order on the set of bypasses will be introduced. 

2.1 Derivation of paths 

Definition 2.1. Let u = ct n ■ ■ -oei and v be paths in Q. Then v is called derived of u (of order t) if there exist indices 
1 ^ ii < . . . < it ^ n and bypasses (a^ , «i), . . . , (aj t , v t ) such that v is obtained from u by replacing cm, by vi , for each 
I: 

V = Ct„ . . . Cti t +lVtCli t -l . . . Qi i+ iU(Qi,_i . . . Ctii+lVlOli!-! . . . ai 
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Remark 2.2. If a £ Qi, then u is derived of a if and only if (a,u) is a bypass. 

With the above definition, the following lemma is easily verified using the fact that Q has no multiple arrows and 
no oriented cycle. 

Lemma 2.3. 1. If v is derived of u with both orders t and t' , then t=t! . 

2. If v is derived of u of order t then there exists a sequence of paths uo = it, u\ , . . . , u t = v such that Ui is derived 
of Ui-i of order 1 for any i. 

3. If v is derived of u of order t, then \v\ ^ \u\ + t. 

4- If v is derived of u of order t and if w is derived of v of order t' , then w is derived of u of order at least t . 

5. Let u,v,w be paths verifying: 

• v is derived of u, 

• w is derived ofv, 

• w is derived of u of order 1, 
then we have: 

U = U2QU1, V — U20U±, w — U26 U\ 

where ui,U2 are paths, (a, 9) is a bypass and 9' is derived of 9. 

6. If v (resp. v' ) is derived of u (resp. ofv!) of order t (resp. t'), then v'v is derived ofu'u of order t' + t, whenever 
these compositions of paths are well defined. 

The following example shows that, in the preceding lemma, the inequality in the 4-th point may be an equality. 

Example 2.4. Let (a,u,/3,v) be a double bypass. Let ui,U2 be the paths such that u — u^fiux. Then u is derived of a 
of order 1, w := U2VU\ is derived of u of order 1 and w is derived of u of order 1. 

2.2 Order between paths, order between bypasses 

Now, we construct a total order on the set of non trivial paths in Q. This construction is a particular case of the 
one introduced in [4]. Also it depends on an arbitrary order <l on Qi. We assume that this order <1 is fixed for this 
subsection. We shall write < for the lexicographical order induced by < on the set of nontrivial paths in Q. For details 
on the correctness of the following definition we refer the reader to [4]. 

Definition 2.5. For a G Q l} set: 

W(a) — Card(B(a)) where B(a) — {(a,u) | (a,u) is a bypass in Q} 

For u — Oi n ■ ■ ■ «i a path in Q (with cti € Qi), let us set: 

W{u) = W(a n ) + ... + W{ ai ) 

These data define a total order < on the set of non trivial paths in Q as follows: 

( W(u) < W(v) 
u < v I or 

[ W(u) — W(v) and u <\ v 

We shall write < for the lexicographical order induced by < on the set of couples of paths. 

Remark 2.6. If u and v are (non trivial) paths such that vu is well defined, then W(vu) — W(u) + W(v). 

Example 2.7. Let Q be the following quiver without oriented cycle and without multiple arrows: 
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and let < be any total order on Qi. Then, B(a) = {(a,bg), (a,gdc), (a,gfe)}, B(b) — {(b,cd), (6,/ec)}, B(d) = 
{(d, fe)} and B(x) = for x £ Qi\{a, b, d}. In particular, the paths with source 1 and target 5 are ordered as follows: 

gfec < gdc < gb < a 



G 



Lemma 2.8. 1. If u,v,u' ,v' are paths such that v < u and v' < u then v'v < u'u whenever these compositions are 
well defined. 

2. If (a,u) is a bypass, then W(u) < W(a). So u < a. 

3. If v is derived of u, then v < u. 

4- If (a,u, (5,v) is a double bypass and if w is the path obtained from u after replacing (5 by v, then: 

< (a, to) < (a,u) 

Proof: 1) is a direct consequence of Definition 12.51 and Remark 12.61 

2) Let us write u = a n . . .a\ with ai £ Qi for each i (hence ai aj if i ^ j because Q has no oriented cycle). 
Therefore: 

. B(ai), . . . , B(a n ) are pairwise disjoint, 

. W(u) = W(ai) + ... + W(a n ) 

Notice that if (ai,v) € B(ai), then (a, a n . . . ai+ivai-i . . . ai) G B(a). Thus, we have a well defined mapping: 

8: B(ai) U ... UB(a n ) — > B(a) 

(a,i,v) i — > (a, a n ■ ■ ■ ai+ivai-i . . . ai) 

This mapping is one-to-one, indeed: 

. if 8(ai,v) — 8{ai,v') with (ai, v), (ai,v') € B(ai) then: 

a n . . . a i+ ivai-i . . . ai = a n . . ■ at+iv'ai-! . . . a\ 

and therefore (a,i,v) = (ai,v'), 
. if 8(ai,v) — 9(aj,v') with (ai,v) G B(ai), (aj,v') £ B(aj) and j < i, then: 

a n . . . a i+ ivai-i . . . ai = a n ■ ■ ■ aj + iv'aj-i . . . aj 

So: 

vai-i . . . a\ — ai . . . aj+iv' aj-i . . . a\ 

Since v and at are parallel and since Q has no oriented cycle, we infer that v = at which is impossible because 
(<Zi,v) SE B(ai). 

On the other hand, 6 is not onto. Indeed, if there exists (ai,v) G B(ai) verifying 9(ai,v) = (a,u), then: 

a n . . . ai — u — a n . . . a 4+ ina 4 _i . . . ai 
which implies a» = v, a contradiction. Since 8 is one-to-one and not onto, we deduce that: 

W(a) = Card(B(a)) > Card{B{a x ) U...U B(a n )) = W(u) 

This proves that W(u) < W(a) and that u < a. 

3) is a direct consequence of 1) and of 2). 

4) Let us write u = U2/3ui (with ui,U2 paths) so that w — U2vu\. From 2), we have: 

W(a) > W{u) = W(ui) + W(j3) + W(u 2 ) > W((3) 
So /3 < a and therefore (f3,v) < (a,w). Using 2) again, we also have: 

W(w) = W(u 2 ) + W(v) + W(ui) < W{u 2 ) + W{P) + W{ui) = W{u) 
So w < u and therefore (a, w) < (a, u) ■ 
Unless otherwise specified, < will always denote an order on the set of paths as in Definition 12.51 
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2.3 Image of a path by a product of transvections 

In this paragraph, we apply the previous constructions to find an easy way to compute tp(u) when ip £ T and u is a 
path in Q. We begin with the following lemma on the description of ip{a) when ip £ T and a £ Qi. Recall that Q has 
no multiple arrows and no oriented cycle. 

Lemma 2.9. Let ip £ T and let a £ Qi. Then ip(a) — a is a linear combination of paths parallel to a and of length 
greater than or equal to 2. In particular, a £ supp(ip(a)) and a*(ip(a)) = 1. 

Proof: The conclusion is immediate if ip is a transvection because Q has no multiple arrows. The conclusion in the 
general case is obtained using an easy induction on the number of transvections whose product equal ip. ■ 

The preceding lemma gives the following description of ip(u) when ip £ T and u is a path. We omit the proof which 
is immediate thanks to Lemma 12.91 and to point 6) of Lemma [2.31 

Proposition 2.10. Let ip £ T and let u = a„ . . . a>\ be a path in Q (with a,i £ Qi for any i). For each i, let: 

ip(cn) = cti + 2_] 

3=1 

be a normal form for ip(ca). Then supp(ip(u)) is the set of the paths in Q described as follows. Let r £ {0, . . . , n}. Let 
1 ^ i\ < . . . < i r ^ n be indices. For each I £ {1, . . . , r}, let ji £ {1, . . . , JTOj,}. Then the following path obtained from u 
after replacing cti t by Uj t for each I belongs to supp{ip(u)): 

a n ■■■ cti r +iUj r cti r -i . . . a il+ iUj l ct^-i ... a il+ \Uj 1 cti 1 -i . . . ot\ 

Moreover, this path appears in ip(u) with coefficient: 

As a consequence, i)j{u) — u is a linear combination of paths derived of u. 

Example 2.11. The previous proposition does not hold if Q has multiple arrows. For example, if Q is the Kronecker 

a 

quiver 1 ^ 2 and if ip = ip a ,b,iV > T>,a,—i l Pa,b,i, then ip(a) = b and ip(b) — —a. 

6 

Remark 2.12. If (a,u) is a bypass and if v £ supp(ip(u) — u), then (a,v) is also a bypass and (a,v) < (a,u). 

Now we are able to state the main result of this paragraph. It describes ip(a) (a £ Qi) using a particular writing 
of i\) as a product of transvections. Notice that the following proposition formalises the phenomenon observed at the 
begining of the section. 

Proposition 2.13. Let (ai,ui) < ... < (a n ,u n ) be an increasing sequence of bypasses, let Ti, . . . ,r n £ k* and set 

4> = Van.un.Tn ■ • • Vqi.ui.ti ■ For any a £ Qi, there is a normal form for ip(a): 

tj}(a) — a + 2~] T i U i 

i such that ot=a^ 

Proof: Let us prove that the conclusion of the proposition is true using an induction on n ) 1. By definition of a 
transvection, the proposition holds of n = 1. Assume that n 2 and that the conclusion of the proposition holds if we 
replace ip = ipa n ,u n ,T n ■ ■ ■ by fa„_ 1 ,K„_i,T„_ 1 • • • l fia 1 ,u 1 ,T 1 . Therefore, for a £ Qi, we have a normal form: 

(a) = a+ nm 

1^. 71 — 1, a = Oti 

So: 

ip(a) = <Pa n ,u n ,T n {a) + nip antUntTn (ui) (i) 

Let i £ {1, . . . ,n — 1}. Thanks to Lemma 12.81 the inequality (aj,li,) < (a n ,u„) implies that (on, Ui, a n , u n ) is not a 
double bypass. Thus, a„ does not appear in the path m. This proves that: 

(Vi € {1, . . . ,n — 1}) <£a„,u„,T„(ui) = Ui (ii) 

The definition of l Pa n ,u n ,T n , together with (i) and (ii), imply the equality: 

tp(a) = a + nui (Hi) 

a — a; 
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It only remains to prove that the equality (in) is a normal form. Remark that all the scalars which appear in the 
right-hand side of (iii) are non zero. Moreover, if i £ {1, . . . , n} verifies a = on, then a 7^ Uj, because (a, Ui) is a bypass. 
Finally, if 1 ^ i < j ' ^ n verify a = on — otj, then (a,Ui) = (cti,Ui) < (aj,Uj) — (a,Uj) so Ui 7^ Uj. Therefore, (iii) is a 
normal form for ip(ct). ■ 

When tp € T is like in Proposition 12.131 we shall say that tj) is written as a decreasing product of transvections. 
Later we will prove that any ip £ T can be written uniquely as a decreasing product of transvections. The description 
in Proposition 12.131 will be particularly useful in the sequel. We end this paragraph with two propositions concerning 
the description of ip(r) when ip £ T and r is a linear combination of paths. The following proposition gives conditions 
for i/) _1 (r') to be a subexpression of r when r' is a subexpression of i/j(r). 

Proposition 2.14. Let ip £ T , let r £ y kQ x and let r' be a subexpression of tp(r). Let ~ be the equivalence relation 
on the set of paths in Q generated by: 

v £ supp(ip(u)) => u ~ v 
Assume that for any u, v £ supp(ip(r)) verifying u ~ v we have: 

u £ supp(r') «i6 supp(r) 

Then f/> -1 (r') is a subexpression of r. 

Proof: Let ~' be the trace of ~ on supp(r) and let us write supp(r) = ci U . . . U c„ as a disjoint union of its ~'-classes. 
This partition of supp(r) defines a decomposition of r = ri + . . . + r„ where ri is the subexpression of r verifying 
supp(ri) — Ci. For each i, let us fix a normal form: 

r% — ^ tj, j 
3=1 

so that we have the following normal form for r: 

i=i 2=1 

Let us set := ip(ri). In order to prove that ■0 _1 (r') is a subexpression of r, we will prove that there exist indices 
1 < ii < . . . < it ^ n verifying r' = r' il +. . - + r' it (so that ?/) _1 (r') =r' il +.. . + r' it ). In this purpose, we will successively 
prove the following facts: 

1) u, v £ supp(ri) => u ~ v, for any i, 

2) supp(r[), . . . , supp(r' n ) are pairwise disjoint, 

3) for each i, r[ is a subexpression of ^)(r), 

4) if i £ {1, . . . , n} verifies supp(r') n supp(r[) 7^ 0, then supp(r^) C supp(r'), 

1) Let i G {l,...,n} and let m, u G supp^). So there exist G supp(ri) such that u G supp(xp(u')) and « G 
supp(il)(v')) . By definition of ~ and of ri, we deduce that: 

u,v £ supp(r[) =>• it ~ « (j 

2) Let i, j G {1, . . . , n} be such that there exists v £ supp(r'i) n supp(r'j). So there exist u G supp(ri) and u' G supp(r-j 
such that « G supp(tf>(u)) and t> G supp(tp(u')). This implies that u ~ w ~ u'. Since u G c; = supp(ri) and 
u' G Cj = supp(rj), we deduce that Ci = Cj and therefore i = j. So: 

i 7^ j => supp(r'i) n supp(r'j) = (ii 

3) We have ip(r) = r( + . . . + r' n so (ii) implies that: 

r[ is a subexpression of ip(r) for any i (iii 

4) Let i £ {1, . . . , 71} and assume that there exists u £ supp(r'i) n supp(r'). If v £ supp(r'i) then it ~ v thanks to (i) 
So, by assumption on r' , we have v £ supp(r'). This proves that: 

supp(r'j) fl supp(r') 7^ =>• supp(r^) C supp(r') (iv 

Now, we can prove that ^ _1 (r') is a subexpression of r. Thanks to (iii), the elements r', r[, . . . ,r' n are subexpressions 
of ip(r). So (iv) and the equality V , ( r ) = r 'i + • • ■ + r 'n imply that there exist indices 1 ^ ii < . . . < it ^ n such that 
r' = rL + . . . + r'i . So -i/; _1 (r') = n ± + . . . + r, n . This proves that -f/> -1 (r') is a subexpression of r. ■ 

The last proposition of this subsection gives a sufficient condition on u £ supp(r) to verify u £ supp(ip(r)). 
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Proposition 2.15. Let ip G T , let r G y kQ x and let u G supp(r). Then, at least one of the two following facts is 
verified: 

1. u G supp(%p(r)) , 

2. there exists v G supp(r) such that u ^ v and such that u G supp(ip(v)). 
As a consequence, if u is not derived of v for any v G supp(r), then: 

u G supp(tp(r)) and u* (ip(r)) = u*(r) 

n 

Proof: Let us fix a normal form r = 5^ tiUi where we may assume that u = Ui- Let us assume that u supp(%p(r)), 

i=l 

i.e. u*(i/>(r)) = 0. Recall from Proposition 12. 101 that u*(ip(u)) = 1, so: 

n 

Therefore, there exists io G {2, . . . , n} such that u* (ip(ui )) ^ 0. So: 

iti G supp(r), u io -£u\ = u and u 1 ('i/'(ui )) / 

This proves the first assertion of the proposition. Now let us assume that u is not derived of v for any v G supp(r). Let 
i G {2, . . . ,n}. Since tt = iti 7^ it;, Proposition 12.101 gives the following implications: 

u G supp(ip(ui)) => tt G supp(ifj(ui) — Ui) => it is derived of u; 

By assumption on u, this implies that tt*(i/;(iti)) = for any i ^ 2. Using (i), we deduce the announced conclusion: 
u*(ip(r)) =ti = u*(r) / ■ 



2.4 Ordering products of transvections 

In Proposition I2.131 we have seen that ip(a) may be computed easily when ip G T and a G Qi provided that t/j is written 
as a decreasing product of transvections. The main result of this subsection proves that any ip G T can be uniquely 
written that way. Recall that < is an order on the set of non trivial paths in Q defined in Definition ^. 51 The following 
notations will be useful. 

Definition 2.16. Let (a,u) be a bypass. We set T<(cc, u ) an d "^(a,u) to be the subgroups ofT generated by the following 
sets of transvections: 

{(PP,v,t I {PiV} < (a, it) and t G k} for T <(aiU) 
{<P/3,«,t I (P, v) < (a,u) andr G k} for 

Also, we define Tr atU ) to be the following subgroup of T : 

T(a,u) = {fa,u,T I T G k} 

Remark 2.17. . Tfa.u) JS indeed a subgroup of T because ^p a ,u,T^p a ,u,T' = y>a,u,T+T< f or anyr,r' G k. Actually, the 
following mapping is an isomorphism of abelian groups: 

■ 1k(a,u) «s generated by T <{aiU) UT {ajtl) . 

• If( a , u ) < (/3,v), then T^ a>u ) C T^ (0:V) andT <(a ^ u) C T <((3it ,). 

. T = IJ T^( a ,u) an d if (ct m ,u m ) is the greatest bypass in Q, then T = ^(t» m >um) (recall that Q has finitely many 

bypasses because it has no oriented cycle). 
The following lemma proves that any ip G T is a decreasing product of transvections. 
Lemma 2.18. . 7w a u ) is a normal subgroup of T^( a>u ), for any bypass (a,u). 

. Let (ai,«i) < . . . < (ajv,wjv) be t/ie (finite) increasing sequence of all the bypasses in Q. Then: 
~ ^Kia^Vi) = T^{a i _ l ,v i _ 1 ) if i > 1, 

^~<(ai,vi) 1? 

rj* T T T 
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Proof: Thanks to Remark 12.171 it is sufficient to prove that if r, v £ k and if (/?, v),(a,u) are bypasses such that 
{(3, v) < {a, it), then: 

There are two situations wether (a,u, f3,v) is a double bypass or not. If (a,u, /3,v) is a double bypass, then Section 1 
gives: 

where w is the path obtained from u after replacing j3 by v. Moreover, Lemma [2.81 implies that {13, v) < (a, if) < {a,u). 
Therefore, (*) is satisfied when (a, it, (3, v) is a double bypass. If {a, it, (3, v) is not a double bypass, then Section 1 gives 
(notice that thanks to Lemma f2.8l and to the inequality {/3, v) < (a, it) we know that {(3, v, a, it) is not a double bypass): 

So (*) is also satisfied when {a, it, f3, v) is not a double bypass. ■ 

Using the preceding lemma and Proposition 12. 13l it is now possible to prove that any ip £ T is uniquely a decreasing 
product of transvections. 

Proposition 2.19. Let {a,u) be a bypass and let ip £ T^( a , u )- Then, there exist a non negative integer n, a sequence 
of bypasses {ai, iti), . . . , {ct„, it n ) and non zero scalars t\, ,T n € k* verifying: 

(i) tj, 

^Pa n ,U n ,T n ■ - ■ ^P(X\ ,U1 ,Tl ) 

(ii) (ai,Wi) <...< {<Xn,U n ) ^ (a, u). 

Moreover, the integer n and the sequence {cti, ui, Ti), , {ct„, u„, r n ) are unique for these properties. 

Proof: The existence is given by Lemma 12.181 So it suffices to characterise the triples {ou,zbi,Ti) using ip only. Let 
A, B and T be the following sets: 

A := {q € Qi | ip{a) ^ a} 

B := {(a, it) | (a, u) is a bypass, a £ A and u £ supp{tf){a))} 
T := {{a, it, r) | (a, u) £ B and r = u* {tj){a))} 

Notice that the definition of A,B,T depend on i/> only (and not on the triples (aj,«j,Ti)). Let (3 £ Qi. Then 
Proposition 12. 13l gives a normal form: 

i>{/3) =0+ 

i such that /3 — Qj 

By definition of a normal form and because of (i) and {ii), the following equalities hold: 

A = {ax, . .., a„} 

B = {(m, ui), • • • , (««,««)} 

T = {(ai,ui,n), . . . , (a„,u n ,Ti)} 

This proves that n and (ai, iti, n), . . . , {a„,u„,T„) are uniquely determined by the sets A,B,T (which depend on ip 
only) and by the total order <. ■ 



3 Comparison of the presentations of a monomial algebra 

Let A — kQ/Io with Jo a monomial admissible ideal of kQ and let kQ/I ~ A be an admissible presentation of A. 
Thanks to Proposition ll.il there exists if) a product of transvections and of a dilatation such that t[>{Io) = I- The aim 
of this section is to exhibit ipi the "simplest" possible among all the i/j's verifying ip{Io) = I- It will appear that ipi 
verifies a property which makes it unique. The construction of ipi will use specific properties of the Grobner basis of 7, 
due to the fact that Jo is monomial. So, throughout the section, < will denote a total order on the set of non trivial 
paths in Q, as in Definition 12.51 Before studying the Grobner basis of J, it is useful to give some properties on the 
automorphisms ip £ AUto{kQ) verifying ip{Io) = Jo- 
Lemma 3.1. Let D £ D be a dilatation. Then D{Io) — Jo. As a consequence, if kQ/I ~ A is an admissible 
presentation, then there exists ip £ T such that tp{Io) = J. 

Proof: The first assertion is due to the fact that D{u) £ k*u for any path u and to the fact that Jo is monomial. The 
second one is a consequence of the first one and of Proposition 11.11 ■ 

Lemma 3.2. Let {a, it) be a bypass in Q. Then exactly one of the two following assertions is satisfied: 
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• t (Jo) = Io for any r G k. 

■ iP<x,u,t{Io) / lo for any r G k* . 

Proof: Assume that r G k* verifies <p a ,u,T(Io) = 7o and let /i G fc. Let u 6 ft be a path. If a does not appear in v, 
then tp a ,u,i/(v) — v G Io- Assume that a appears in v, i.e. v = V20tv\ with V\,V2 paths in which a does not appear 
(because Q has no oriented cycle). Therefore, ip a ,u,r(v) = v + TV2UV\ S Iq. Thus, V2UV1 G Jo- This implies that 
(v) = v + UV2UV! G 7 . Since Io is monomial, <p a ,u,v{Io) = Io- ■ 

Lemma 3.3. Let (ai,tti) < ... < (a n ,u n ) be an increasing sequence of bypasses, let n,...,T n G k* and set if) = 
^a n ,u n ,T n ■ ■ - tpa±,ui 1T1 ■ Then. 

ip{Io) — Io <^> • <H , ui, Ti(Io) — Io for any i 

Proof: Assume that i/>(/o) = Io- Let i G {1, . . . , n}, let u = a r ■ ■ ■ ai G Io be a path (with G Qi) and fix i G {1, . . . , n}. 
If aj ^ at for any j G {1, . . . ,r} then tfiai^i^iiu) — u £ Io- Now assume that there exists j G {1, . . . ,r} such that 
aj = at (j is necessarily unique because Q has no oriented cycle). Therefore: 

(pa^Ui.Tiiu) — u + Tia r ■ ■ ■ aj+imaj-! . . . ai (i) 

On the other hand, Proposition 12 . 1 Ul and Proposition 12. 13l implv that a r . . . aj+\Uiaj~\ . . . a± G supp(i{)(u)). Thus (recall 
that il>(u) G Io and that Io is monomial): 

Or • • ■ aj + iUiaj-i . . . a\ G Io (H) 

From (i) and (ii) we deduce that 'fi ai ,u i ,T i {u) G Io for any path u G Io- So <p ai ,v.i,Ti {Io) = Io for any i. The remaining 
implication is immediate. ■ 

Remark 3.4. The three preceding lemmas imply that the group Auto(kQ, Io) defined as follows: 

Auto(kQ, Io) := {ip G Aut(kQ) \ ip(x) = x for any x G Qo, and ip(Io) = Io} 

is generated by the dilatations and by all the transvections preserving Io: 

Auto(kQ, Io) =< T> U | ip is a transvection such that tp(Io) = Io} > 

Example 3.5. The preceding remark does not hold for any ideal I, even if kQ/I is monomial. For example, let Q be 
the quiver: 

2 





a d 

and let I =< da ~ deb >. Notice that kQ/I ~ kQ/Io where Io = ip a ,cb,i{I) =< da >. On the other hand: 

1. Id = if a .cb,o is the only transvection lying in Auto(kQ, I), 

2. for t G fc\{0, 1}, the dilatation Dt such that D t (a) = ta and D t (x) — x for any other arrow x does not belong to 
Aut {kQ,I), 

3. D t tp a ,cb,t G Auto(kQ,I) for any t G k* . 

So Auto(kQ,I) is not generated by T> and by the transvections it contains. 

The following proposition gives the announced properties on the Grobner bases of the admissible ideals 7 of kQ such 
that kQ/I ~ A. Recall that for such an 7, there exists ip G T such that ip(Io) = I (see Lemma f3 . 1 p . 

Proposition 3.6. Let ip G T and let let I = ip(Io)- Let Bo (resp. B) be the Groebner basis of Io (resp. of I). Then 
Bo is made of all the paths in Q which belong to Io ■ Moreover, the mapping: 

B — > Bo 
r i — > max(supp(r)) 

is well defined and bijective. For u G Bo, let r u G B be the inverse image of u under (*). Then supp(r u — u) is a set of 
paths derived of u . 
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Proof: Let ui < . . . < u n be the increasing sequence of all the non trivial paths in Q. Let (n, . . . , r^) be the Grobner 
basis of / and for each j G {1, . . . , d}, let ij G {1, . . . , n} be such that: 

rj G u ij + Span(ui ; I < ij) 

Since Jo is monomial, Bo is made of all the paths in Q belonging to Iq. 

Let j G {1, . . . ,d}. Since Mj. = max(supp(rj)), the path itj. is not derived of u for any u G supp(rj) (thanks to 
Lemma |2.8[) . So Proposition 12,151 implies that Uj. G supp(^p~ 1 (rj)) G Io- Because Io is monomial, this proves that 
Ui j G Io- Therefore, the mapping (*) is well defined. It is also one-to-one because of the definition of the Groebner 
basis of I. Let u G -Bo- Prop osit ion 1 2 . 1 Ol implies that u — max(supp(^l>(u)). Since ip(u) G I, there exists j G {1, . . . ,d} 
such that u = Ui j = max(supp(rj)). This proves that (*) is onto and therefore bijective. 

It remains to prove the last assertion of the proposition. This will be done by proving by induction on j G {1, . . . , d} 
that the following assertion is true: 

Hj : " supp(r-j — Uj.) is a set of paths derived of 

Remark that Proposition 12.101 implies that for any j: 

= max(supp(ip(uij))) and u*. (ipiu^ )) = 1 (i) 

Moreover, ip(uij) G I because (*) is well defined and because tp(Io) = I- Now begins the induction. Both ri and ^(u^) 
lie in /. Moreover, Ui 1 — max (supp(r i)) by definition of Ui ± and u% 1 = max(supp(tl)(ui 1 ))) because of Proposition [2TT0] 
So Hi is true. Assume that j ^ 2 and that Hi, . . . ,Hj-i are true. Since ip(v,i,) G / and because of (i), the following 
holds: 

i>{v-ii ) = »V + u *i' ^( Ui 1 ^ r i' 

f < j, 
Ui 3 , G supp(i>(uij)) 

So: 

r-j - = ip(u i:i ) - Uij - u *iji )) [(»V ~ u v ) + Ui 'i } W 

f < j, 
m., G supply (uij)) 

Notice that in the above equality: 

(Hi) supp(tp(uij) — Uij) is a set of paths derived of Uij (thanks to Proposition 12. 10T) . 
(iv) if j' < j verifies m., G supp(ip(ui } )), then: 
(v) m., is derived of Uij (see (Hi) above), 

(vi) supp(rji — m., ) is a set of paths derived of m ., (because Hji is true) and therefore derived of Uij (thanks to 
(v) and to Lemma l2.3p . 

The points (ii) — (vi) prove that Hj is true. Hence, Hj is true for any j G {1, . . . , d}. This finishes the proof of the 
proposition. ■ 

Now it is possible to define precisely the automorphism ifri mentionned at the beginning of the section. 

Proposition 3.7. Let kQ/I ~ A be an admissible presentation. Then there exists a unique G T verifying the 
following conditions: 

1) Mio) = i, 

2) if (a,u) is a bypass such that u G supp(t{) i (a)) then ipa,u, T (Io) 7^ Io for any r G k* (see Lemma \3.ty) . 
Proof: • First, the existence of Thanks to Lemma |3. II there exists ij) G T verifying 1). Set: 

A := {ip G T I V(Jo) = 1} 

and assume that for any ip G A, the condition 2) is not verified. So, for any if) G A, there is a finite (recall that Q has 
no oriented cycle) and non empty set of bypasses (see Lemma |3.2[) : 

B^, = I (a,u) 



(a, u) is a bypass 
u G supp(tp(a)) 
<Pa,u, T (Io) = Io for any r G k 



For each if) £ A, let (a^,, u^) = max and let if) G A be such that: 

(a^,,u^) — min {(«,/,< , u^i) \ if}' e A} 
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For simplicity, set (a,u) := (a^p,u^), T := u*(ip(a)) ip' := ip<p a ,u,-T- Notice that if)' G A because (a,u) G B^. In order 
to get a contradiction, let us prove that (a^/,u^i) < (a,u). To do this, let us prove first that (a,u) G' B^i . Thanks to 
Proposition 12. 191 the following equality holds: 

where (ai,Ui) < ... < (a n , u n ) and where Ti,...,t„ G k*. On the other hand, since u* (if) (a)) = r/ 0, Proposition 12 . 1 3l 
gives: 

(3H G {1, . . . , n}) (ai,Ui,Ti) = (ct,u,r) 

Let us set: 

Hence, the following equality holds: 

Ot.U.T 

Since ipi G 7<( Q ,u), Lemma 12.181 implies that 'p a ,u,T'ipi<Pa%,T £ T<(a,u)- Therefore, Proposition 12.191 gives the equality: 

<fia,u,Tlpl<P a ^u,T = < P/3 m ,v m ,^ m • • • ¥81 m,Vl 

where (J3i,Vi) < . . . < (/3 m , v m ) < (a, u) and v%,..., v m G k* . As a consequence: 

where < ... < (f3 m ,v m ) < (a,u) < (a i+1 ,u i+1 ) < ... < (a n ,u„) and where n+i, . . . , t», fi, . . . , v m G k*. 

In particular, Proposition 12.131 implies that u supp(ip' (a)) . Therefore, (a,u) B^i and in particular, (a,u) ^ 
(a^i,u^i) — max B^i . Thus, in order to prove that (a^/,u^/) < (a, u), it suffices to pove that the following implication 
holds for any bypass (f3,v): 

v G supp(ip' (f3)) and (a,u) < (J3,v) =>■ (pp, v ,t(Io) 7^ for any r G k* (i) 

Let {/3,v) be a bypass such that v G supp{ip' \f3)) and such that (a,u) < (P,v). Since tp' = iptp ctiUi _ T , the following 
holds: 

' </>(/?) if/M" 
i/>(/3) - Tip(u) if /? = a 

Therefore, v G supp(tp' (/3)) C supp(ip(/3)) U supp(ip(u)). Remark that if u G supp(ip(u))\supp(ip(f3)) , then a = /3 
and Proposition 12.101 implies that w is derived of u (we have u v because f3 — a and (a,u) < (/3,v)) and therefore 
(oc,u) > (q,w) = {f3, v) whereas we assumed that (a,u) < (/3,v). This proves that v G supp(tp(f3)). Since (f3, v) > 
(a, it) = (a^,,u^,) = max B^, we deduce that (pf3, v , T (Io) = Io for any r G k. This proves that the implication (i) is 
satisfied. Thus: 

(a^/,«^,') < (a,u) = (a,/j,ity) 
This contradicts the minimality of (a^,u^,) and proves the existence of ip. 

• It remains to prove the uniqueness of ipi. Assume that G T verify the conditions 1) and 2). In order to 

prove that ij) = ip' , it is sufficient to prove that 6*(ijj(a)) = 0*(ij)'(a)) for any bypass (a, 9). Let a G Qi and assume 
that there exists a minimal path 9 such that (a, 9) is bypass and such that (?*(i/)(a)) 7^ 0*(ip'(a)). We may assume that 
9*(if)(a)) 7^ 0, i.e. 9 G supp(xp(a)). Since ip verifies 2), we deduce that there exist paths u and v such that: 

u G Io, v g Io and (p a ,e,i(u) = u + v £ Io 

Notice that Proposition 12.101 gives: 

v*(tp(u)) = 9*(ip(a)) and u*(ip{u)) = 1 

v*(iP'(u)) = 9*W(a)) and u*(i/)'(u)) = 1 W 

Moreover, ip(u),tp'(u) G Io because u £ I. Therefore, Proposition 13 . 6 1 gives . the same notations concerning the Groebner 
bases, we have: 

i[>(u)=r u + w*{tj)(u))r w 
ip'(u) = r u + J2 w* (ip' (u))r w 

where Atp is equal to: 

A4, := {w G supp(ij)(u)) I w =fi u and w G Jo} 



</>'03) 
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So: 

v*(tp(u)) = v*(r u ) + J2 w* (ip(u))v* (r w ) 



Let w £ A^ be such that v*(r w ) ^ 0, i.e. v £ supp(r w ). Remark that v £ supp(r w — w) because v ^ Io and w £ 7o- So: 

. v is derived of w (thanks to Proposition 13.61 and because v £ supp(r w — w)). 

. v is derived of u of order 1 (because ip a ,e,i(u) = u + v). 

. w is derived of u (because w £ A^i and thanks to Proposition ^. 1 j ) . 
Using Lemma 12.31 these three facts imply that: 

u — U2<XUi, v = U20ui and w — U28 1 u\ (iv) 

where «i,W2 are paths and where 8' is a path derived of 8. In particular, (a, 8') is a bypass such that 8' < 8 (see 
Lemma [2 . 8f) . Therefore, the minimality of 8 forces d'*(ip(a)) — 8'* (ip' (a))). Moreover, (iv) and Proposition 12. 101 imply 
that 

w*(ip(u)) = 8"(ip(a)) = 8'*(ip'(a)) = w*(ip'(u)) 
Therefore we have proved the following implication: 

w £ A/, and v*(r w ) / => w* (ip(u))v* (r w ) = w* (ip' (u))v* (r w ) (v) 

After exchangeing the roles of ip and ip' , the arguments used to prove (v) also give the following implication: 

w £ A^i and v*(r w ) =► w* (ip(u))v*(r w ) = w* (tp' (u))v* (r w ) (vi) 

Then, (m), («) and (vi) give v*(i/>(m)) = v*(ip'(u)). This and (ii) imply that 6*(ip(a)) = 8*(ip'(a)), a contradiction. 
This proves that ip = ip'. ■ 



4 Proof of the main theorem 

Let A = kQ/Io where To is a monomial admissible ideal of kQ. The aim of this section is to prove that the quiver V of 
the homotopy relations of the admissible presentations of A admits ~j as unique source. This fact will be used in order 
to the existence of the universal cover of A. Notice that ~j is a source of V. Indeed, all minimal relations in To are 
monomial relations so, for any ~j£ To we have 7 ~/ 7' => 7 ~; 7'. In order to prove that ~j is the unique source in 
r it will be proved that for any admissible presentation kQ/I ~ A, the decomposition of ipi (given by Proposition 13. 7p 
into a decreasing product of transvections (see Proposition 12.19] ) defines a path in V starting at ~j and ending at ~/. 
In this purpose, the following proposition will be useful. 

Proposition 4.1. Let kQ/I ~ A be an admissible presentation. Then, for any bypass (a,u): 

u £ supp(ipi(a)) =>• u ~j a 
Proof: For simplicity, set ip :— ipi. Thanks to Proposition 12.191 there is an equality: 

Ip — ^a n ,u n ,r n • ■ • (Patl ,Ul ,T± 

with (ay,, ui) < . . . < (a n ,u n ) and n, . . . ,T n £ fc*. Thanks Proposition 12.131 it suffices to prove that at ~i Uj for any i. 
This will be done using a decreasing induction on m £ {1, . . . , n}. Let H m be the assertion: 

T7"m : "on ~i v-i for any i £ {m, m + 1, . . . , n}" 

H n +i is true because {2 | rc + 1 ^ i ^ 71} is empty. So assume that i/ m +i is true (m £ {1, . . . , n}). In order to prove 
that H m is true, it thus suffices to prove that a m ~j w m . From Proposition 12.131 the path u m lies in supp(ip(a m )). 
Hence, Proposition 13.71 provides a path u £ To such that ¥J am ,u TO ,i(u) ^ To- Therefore, there exist paths vi,V2 such that: 

M = ))2Q m Oi, v :— V2U m vi g Io and ip am ,u m ,i(u) — u + v (i) 

Since ip(u) £ T, there exists a decomposition: 

ip(u) — ri + . . . + rjv 
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where ri,...,7"jv are minimal relations in J with pairwise disjoint supports. Remark that u, v £ supp(ip(u)) thanks 
to Proposition 12.101 and to Proposition 12.131 Without loss of generality, it may be assumed that v £ suppiri). Let 
i £ {1, . . . , iV} be such that u £ supp(ri). If i = 1 then u ~j v and (i) gives a m ~j u m . So assume that i ^ 1. Remark 
that -i/) _1 (ri) £ Jo because ri £ I. Since Jo is monomial, this also implies that v sijpp(i/) _1 (ri)). And thanks to 
Proposition 12 . 1 5l this proves that: 

there exists w £ supp(ri) such that v is derived from w (ii) 

Therefore: 

. w is derived of u since w £ supp(r\) C supp(%f)(u)) (see Proposition 12. 101 notice that u ^ w because u ^ supp(ri)), 
. v is derived of w (see (ii)), 
. v is derived of « of order 1 (because of (i)). 
Thanks to Lemma [2.31 these three points imply that: 

w — V28V1 and Um is derived of 9 (iii) 

Since w £ supp(ijj(u)), the equalities w = «2#^i, it = V2a> m v\ and Proposition 12. 101 imply that 6 £ supp(i/;(ct m )). Hence, 
there exists j £ {1, . . . , n} such that: 

(a m ,6) = (Qj,Mj) 

Since u m is derived of 6 (see (iii)), this last equality gives Uj = 9 > u m (see Lemma l2.8p and therefore j > m. On the 
other hand, JJ m +i is true, so: 

a m = QLj ~j Uj = 6 (iu) 

Finally, 11 ~j to, because n is a minimal relation in J such that v,w £ supp{r{). This together with (i), (iii) and (iu) 
imply that a m ~l w m . So JJ m is true and the induction is finished. ■ 



Remark 4.2. The preceding proposition proves that a ~j u for any u £ supp(ip(a)). On the other hand, ~j is weaker 
than ~j ('i.e. 7 ~j 7' =>■ 7 ~/ 7',). These two properties are linked in general. Indeed, in J7', Prop. J^.2.35, Prop. 
42.36] the author has proved that if I is an admissible ideal (non necessarily monomial) of kQ and iftp£Tis such that 
a ~vi(n u for any bypass (a,u) such that u £ supp(ip(a)) , then ~r is weaker than ~,/,m. 

Now it is possible to provethe existence of a path in F starting at ~j and ending at ~j, whenever kQ/I ~ A. 

Proposition 4.3. Let kQ/I ^ A be an admissible presentation. Let (ai,Ui) < ... < (a n ,u n ) be the bypasses and 
Tl, • • ■ ,T n € k* the scalars such that t^i = ip ani u n ,T n ■■ ■ l fiai,u 1 ,T 1 (see Provosition \2.1!A) . For each i £ {1, ... ,n}, set: 

Ii • — ^P&i ,Tj • • • 'qi ,u \ ,t\ (Jo ) 

then, for each i, exactly one of the two following situations occurs: 

. and ~j 4 coincide, 

■ <Paci,Ui,Ti induces an arrow ira T. 

Jn particular, there exists a path in T starting at ~j and ending at ~r„=~j. 

Proof: Let i £ {l,...,n} and set := tp aitUi ^ Ti . . . (p ai , ul , Tl . Thus Ji = ^ij(Jo). Using Proposition 12.131 and 
Proposition 13.71 it is easily verified that ipi — tpi i . Therefore, Proposition 14.11 applied to Ii gives on ~i t u%. Since 
h = tp ai ,Ui,T t (Ii-i), this proves that (see Proposition II. 2[) either and ~i 4 coincide or ip ai ,Ui,Ti induces an arrow 

in V. Thus, the vertices ~.r D , ~x ± , . . . , ~r„ =~i of r are the vertices of a path in V (maybe with repetitions) 
starting at ~/ and ending at ~j. ■ 

The preceding proposition and the fact that T has no oriented cycle gives immediately the following corollary which 
was proved by the author in [8] in the case of algebras without double bypass over an algebraically closed field of 
characteristic zero. 

Corollary 4.4. Let Q be a quiver without oriented cycle and without multiple arrows. Let Jo be an admissible and 
monomial ideal of kQ and let A = kQ/Io- Then the quiver T of the homotopy relations of the admissible presentations 
of A admits ~/ D as unique source. 

The following example shows that the preceding corollary does not hold if Q has multiple arrows. 
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Example 4.5. Let A — kQ/Io where Q is the quiver 1 ^ 2 — 3 and Iq =< ca >. Then T is equal to: 

b 

~/ ~Il 




*2 



where Ii =< cb > and 72 =< ca — cb >. In particular, T has two distinct sources. Notice however, that the mapping 
a I— > b, b i— > a, ch^c defines a group isomorphism lTi(Q,Ia) — 7Ti(Q,/i). One ftas 7Ti(Q,/o) — — Z and 

ti(Q,/ 2 ) = 1. 

Proposition 14.31 also allows one to prove Theorem [1] It extends [8] Thm. 2] to monomial triangular algebras 
without multiple arrows. Notice that Theorem [T] makes no assumption on the characteristic of k. Also recall that 
7ri(<3,Jo) = 7ri(<3). 

Proof of Theorem [T} The proof is identical to the proof of [SJ Thm. 2] except that one uses Proposition 14.31 instead 
of [U Lem. 4.3]. ■ 
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